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In this article, we merge celebrated results of Kesten and Spitzer [Z. Wahrsch. Verw. Gebiete 
50 (1979) 5-25] and Kawazu and Kesten [J. Stat. Phys. 37 (1984) 561-575]. A random walk 
performs a motion in an i.i.d. environment and observes an i.i.d. scenery along its path. We 
assume that the scenery is in the domain of attraction of a stable distribution and prove that 
the resulting observations satisfy a limit theorem. The resulting limit process is a self-similar 
stochastic process with non-trivial dependencies. 
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1. Introduction 

The following model for a random walk in a random environment can be found in the 
physics literature; see Anshelevic and Vologodskii (1981), Alexander et al. (1981), Kawazu 
and Kesten (1984). Let {Xj;j G Z} be a family of positive i.i.d. random variables and A 
the (T-algebra generated by those random variables. Let {X(t);t > 0} be a continuous- 
time random walk on Z having the following asymptotic transition rates for — > 0: 

F{X{t + h)=j + l\X{t)^j,A)^Xjh + o{h), (1) 
P{X{t + h) = J - l\X{t) ^ j,A) = Xj-ih + o{h), (2) 
F{X{t + h)^j\X{t) ^j,A) = l- (A, + Aj_i)/i + o{h). (3) 

In other words, the process {X{t);t > 0} is a birth-death process with possibly negative 
population size, where, for a population with j individuals, birth occurs at rate Xj and 
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death at rate Xj-i- We will assume that the process {X{t);t > 0} starts at zero at time 
zero. The resulting process is symmetric, in the sense that the permeability of the edge 
connecting the vertices j and j + 1 does not depend on the direction of the motion. 
This physical background motivates the name 'random environment' for the sequence 
{Aj-; J G Z}. In what follows, we denote the distribution of the random environment on 
the sequence space by Px. The following convergence results are described in Kawazu 
and Kesten (1984). 

KKl. If c := E[A(^^] < oo, then for P\-almost all environments, the distributions (after 
conditioning on the environment) of the processes 

Xr,{t):^-X{nH), t>0, 
n 

converge weakly with respect to the Skorohod topology toward the distribution of the process 
{c~^^'^B{t);t > 0}, where {B{t);t > 0} is standard Brownian motion on M. 

(See also Papanicolaou and Varadhan (1981) for some related results.) 

KK2. If there exists a slowly varying function Li such that 



1 " 1 

— y > 1 in probability, 

nLi(n) ^-^ A, 



then the distributions of the processes 

1 



Xn{t) ■= -X{n'Li{n)t) 
n 

converge weakly with respect to the Skorohod topology toward the distribution of standard 
Brownian motion. 

KK3. If there exists a slowly varying function L2 such that the sequence of random 
variables 

1 "1 

converges in distribution toward a one-sided stable distribution "da with index a G (0, 1), 
then the distributions of the processes 



X^{t) := ix(n(i+")/"L2(n)t) 



converge weakly with respect to the Skorohod topology toward the distribution of a con- 
tinuous self-similar process {X^,{t)]t > 0} with scaling exponent r] = ^j^. 
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Remarks. (1) In the next section, we will give a representation for the process X* in 
terms of a standard Brownian motion and a stable subordinator associated with the 
measure da- 

(2) We note that the results from Kawazu and Kesten (1984) are generalized in Kawazu 
(1989). 

He considered random walks in random environments defined by the following transi- 
tion asymptotics: 

¥{X{t + h)= j + l\X{t) = J, A) = {\j/rij)h + o{h), 
¥{X{t + h)=j-l\Xit)=j,A) = {\j-ilrij)h + o{h), 

nX{t + h)=j\X{t)=3,A) = 1 - {{\j+\j-i)/iij)h + o{h), 

where {r]j,j £ N} is an i.i.d. family of positive random variables satisfying suitable as- 
sumptions. Similarly to the situation studied in Kawazu and Kesten (1984), the resulting 
random walks converge toward appropriate continuous processes after scaling. 

In Kesten and Spitzer (1979), new classes of continuous self-similar processes are de- 
scribed. Moreover, it was proven therein that those processes are weak limits of random 
walks in random scenery. Those random walks are defined as follows. 

Let {^(x);x G Z} and {Zi\i G N} be two independent families of i.i.d. random vari- 
ables, where the random variables Zi are assumed to be Z-valued. One can think of the 
sequence £ N} as increments of a classical Z-valued random walk S]^ := X^iLi ^i- 

The stationary sequence {^{Sk);k G N} has some non-trivial long-range dependencies if 
the underlying random walk [Sk] k G N} is recurrent. This is the case, for example, if Zi 
is in the domain of attraction of an a-stable distribution with a £ (1,2]. The random 
sequence D{n) :~ X]fe=i^('5'fc) is called a random walk in random scenery. In Kesten and 
Spitzer (1979), the following convergence result was proven for those processes. 

KSl. If t^T-C' domain of attraction of a (3 -stable distribution with j3 £ (0,2] and 

if Z\ is in the domain of attraction of an a-stable distribution with a £ (0, 1), then the 
distributions of the processes 

L"tJ 

A.(t):=n-^/^5]C(^fc) 

k=l 

converge weakly with respect to the Skorohod topology toward (3-stable Levy motion. 

(See also Spitzer (1976) for a special case.) 

KS2. If t^T-C' domain of attraction of a j3-stable distribution with j3 £ (0,2] and 

if Zi is in the domain of attraction of an a-stable distribution with a £ (1,2], then the 
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distributions of the processes 

L»*J 

k=l 

converge weakly with respect to the Skorohod topology toward a continuous self-similar 
process D^, with scaling exponent '5=1^^ + ^- 

Remark. The statement in KSl corresponds to the transient case and is not difBcuh to 
prove since, in that case, the sequence {^(S'fe); fc £ N} has only weak dependencies. This 
is the reason why one obtains /3-stable Levy noise in the hmit. We also mention that the 
case /3 = 1 is stih open. 

Remark. There exist various generalizations of the results of Kesten and Spitzcr (1979). 
Wc will only mention Shich (1995), where the limiting process is generalized to higher 
dimensions, Lang and Nguyen (1983), which deals with multidimensional random walks 
and some special random scenery, Maejima (1996), where the random scenery belongs 
to the domain of attraction of an operator-stable distribution, Arai (2001), where the 
random scenery belongs to the domain of partial attraction of a semi-stable distribution, 
and Saigo and Takahashi (2005), where the random scenery and the random walk belong 
to the domain of partial attraction of semi-stable and operator semi-stable distributions. 

In this article, we investigate whether it is possible to substitute the classical random 
walk in the result of Kesten and Spitzer (1979) by the random walk in random environ- 
ment which was introduced in Kawazu and Kesten (1984). We will restrict our attention 
to the result KK3 since this is the case where a new type of self-similar process arises at 
the end. For simplicity and in order to avoid complicating notation, we will assume that 
the slowly varying function L2 which appears in KK3 is constant and equal to one. The 
general case involving non-constant L2 can be treated in a similar way. 

We now fix a probability space (fi, J-", P) which is sufficiently large to support a family 
of i.i.d. random variables {Xj;j G Z}, a birth-death process {X(t);t > 0} with asymp- 
totic transition rates given by equations (l)-(3) and a family of i.i.d. random variables 

{C(/c),fcez}. 

We assume that the families {^(fc), fc £ Z} and {X{t);t > 0} are independent and that 
ti-^ X{t) is cadlag P-almost surely. 

Further, we assume that Aj~^ is in the domain of normal attraction of a one-sided 
a-stablc distribution ?9q, with a € (0, 1). 

Moreover, we assume that ^(0) is in the domain of normal attraction of a /3-stable 
distribution -dp with /3 S (0, 2]. Its characteristic function is given by 

i:{0) = exp(-|0|^(Ai + 1A2 sgn(0))), 

where < Ai < 00 and |^j^^A2| < tan(7T/3/2). For /3 > 1, it follows from those assumptions 
that E[^(0)] = 0. 
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For = 1 , we make the further assumption that there exists a K > such that 

mm[-p,p]{m)]\<K forallp>0. 

We can now define the following continuous-time version of the random walk in random 
scenery: 

S(t):= f\iX{s))ds. 
Jo 

In the following, we will use the space 

D[0, oo) := {7 : [0, oo) ^ R : 7 is cadlag} 
with the Skorohod topology. We will prove the following theorem. 
Theorem 1. For •= ^ + ^ o^*^ '-^ 71^"'^"'""^/", the distributions of the processes 

S„(t):=n-« r"*e(^(s))ds 



converge weakly with respect to the Skorohod topology toward the distribution of a self- 
similar stochastic process > 0} with scaling exponent fi = 1 — + j^^^fjp- 

Remark. The stochastic process {E^{t);t > 0} can be constructed as follows. Let Z+ 
and Z- be two independent copies of the /3-stable Levy process which can be associated 
with the characteristic function 

^(0) = cxp{-\ef{Ai + iA2 sgn{e))). 

Further, let {L*(t, cc); r > 0,a; G M} be the local time of the stochastic process {X^,{t);t > 
0}; that is, the random variable L^:{t,x) is the derivative with respect to x of the occu- 
pation time 



r,(T, (-00,2-]) / l(_oo,a;](-'^*(o-))dcr. 
Jo 



We will see in the next section that the local time exists for all but a countable number 
of points X G R. Moreover, for all t > 0, the processes 

{L4t,x-);x>0} and {L4t,'-{x~));x >0} 

are predictable with respect to the natural filtrations of Z^^ (rcsp.. Z^). The following 
integral representation of the process can be given: 



^^.{t) := / L^{T,x-)dZ+{x) + 

Jo Jo 



L*(r, ) dZ+(a;) + / L„{T,—{x—))dZ^{x). 
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2. The convergence of the birth— death process 

The goal of this section is to prove Corohary 2, which is the main ingredient needed 
to show that the finite-dimensional distributions of S„ converge toward the finite- 
dimensional distributions of . This corollary contains a statement on the weak conver- 
gence of certain functionals of the occupation times of the rescaled processes X„ . A result 
corresponding to Corollary 2 is also proved in Kesten and Spitzer (1979); however, we 
have to adopt a totally different approach since we do not have such precise information 
on the potential theory related to the random walk X . Instead, we will understand the 
occupation times of X„ and prove that they converge in an appropriate sense toward the 
local time of the limit process X,. 

We describe some of the main arguments from the proof in Kawazu and Kesten (1984) 
for the convergence of the processes 



toward the self-similar process defined in Kawazu and Kesten (1984). We can enlarge 
our underlying probability space (^7,7-", P) in such a way that it contains a standard 
Brownian motion {B{t);t > 0} and a cadlag version of the stable Levy subordinator 
{W{x);x G R} which can be associated with the one-sided a-stable distribution 

Furthermore, we assume that {B{t);t> 0}, {W{x);xe M}, {X{t);t> 0} and {^(ri);n e 
Z} are independent. Moreover, we assume that W{0) ~ and B{0) = hold P-almost 
surely. 

In the future, we will denote by {L{t,x);t > 0,a; G R} the local time of the Brownian 
motion {B{t);t > 0}. The process 



is non-decreasing P-almost surely. Therefore, we can define the following pseudo-inverse: 



In Kawazu and Kesten (1984), the following representation for the self-similar process 
X^ is given: 



We now sketch the main arguments from the proof in Kawazu and Kesten (1984). We 
will need some of those ideas in our proof of the convergence of E!„ toward 5^,. Their 



X„it) := -X(n(^+")/"t) 




W-^{y):=mi{x&M.;W{x)>y} and V'^t) ■-mi{t>0;V4t) > t}. 



X4r):=W-\B{V:^\r))). 
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approach is based on the natural scale of the birth-death process. One defines 



fc=0 

S{j) { 



for j > 0, 
for j = 0, 



-E^-' forj<0. 

This implies that conditioned on A := {Aj; j 6 Z}, the process S{X{t)) is on natural 
scale (see Kawazu and Kesten (1984), page 565). This means that for all a,b,x €M. with 
a < X <b, one has 



F{S{X{t)) hits {a,b} first at a \ S{X{0)) = x,A) = 



b — X 
b — a 



It is then possible to represent the process S{X{t)) as the time change of standard 
Brownian motion {B{t);t > 0} as follows. 
One defines m{dx) := '^i^z^S{i){dx) and 



V{t):= j L{t,x)m{dx)::^^L{t,S{i)) 



where {L{t,x);t > 0,a; £ M} is again the local time of the standard Brownian motion B. 
One can see that {B{V~^{t));t > 0} and {S{X{t));t > 0} are both cadlag and have the 
same distribution (see Kawazu and Kesten (1984), page 566). 
One then has to scale the above constructions. 

Sn{x) ■.= n-^/'^S{lnx\), neN,xeR, 

where, for a positive real number x, we denote by [x\ its integer part. It follows from the 
assumptions on the environment {Xj;j S Z} that for n — > oo, the processes {Sn{x); x 6 M} 
converge in distribution toward an a-stable Levy process {W{x);x G M}. Moreover, the 
process W is strictly increasing P-almost surely since i?q, is a one-sided stable distribution 
and a S (0, 1). By a method given in Skorohod (1956) and Dudley (1968), it is possible to 
construct a suitable probability space (f2, J-", P) with suitable D- valued random variables 
Sn and W having the properties that Sn converges toward W almost surely with respect 
to P and that Sn and W have the same distributions as Sn (resp., W) (see Kawazu and 
Kesten (1984), page 567). One then defines 

Vn{t) -.^ / L{t,x)rhn{dx) and V^{t) -.^ / L{t,x)rhf{dx) 
Jr Js. 

with 



/(x)m„(dx) := / f{Sn{x))dx and / f{x)rfi^{dx) 



fiW{x))dx 
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for all measurable / > 0. We then define , W~^, V^^ and V;^^ in the same way as 
(resp., above. 

In Kawazu and Kcsten (1984) (see page 568) they prove that {B{y~^(ty)\t > 0} con- 
verges P-almost surely toward {B{V~^it));t > 0} in the Ji-topology. For convenience, 
we define 

X„{t) -.^S-HBiV-^t))), Mt) -.^W-^BiV-'m. 

We note that the process {Xn{t)]t > 0} is defined on (fl x x x P). It is proved 
in Kawazu and Kesten (1984) that {Xn{t);t > 0} converges toward {X^,{t);t > 0} with 
respect to the Ji-topology almost surely with respect to P x P (see page 569). 

Moreover, for Bnit) := n~^/'^B{nt) one has that (see Kawazu and Kesten (1984), page 
572) 

\X^{t)-S-\B^{V-\t)))\<l/n 

and 

{S-\Br.{V-\t)))-t> 0} ^ {~S-\B{V~\t)))-t> 0} = {X^{t)-t> 0}. 

If we define Xn{t) := S^^ {Bn{V^^ (t))) , then the previous observations imply that both 
processes {Xn{t);t > 0} and {Xn{t);t > 0} converge in distribution toward {X^,{t);t > 0}, 
which has the same distribution as {Xf,{t);t > 0}. 

In the rest of this section, we analyze the distributional behavior of the occupation 
times for the process X„ (sec Proposition 6). In order to obtain this result, wc prove an 
analogous result for the process X„ (see Lemma 5), which can be reduced to Proposition 
4. The advantage of this detour is that we can prove almost sure convergence for the 
occupation times of the process X„ toward the local time of X^, (see Proposition 3). This 
result is based on the fact that wc have explicit formulas for the occupation times of Xn 
and the local time o^X^, (see Proposition 2 and Corollary 1). The explicit expression of the 
occupation time of Xn and the local time of X^, reveals that in order to prove Proposition 
3, it is sufficient to prove the almost sure convergence of Sn and toward W^, (resp., 
V~^). The convergence of Sn toward W^, holds by construction. The convergence of Vn 
toward is obtained in Lemma 1 and then used to obtain the convergence of 
toward V^^ in Lemma 2. 



2.1. The local times of X* and X* 

We define the time that the processes X^, and X* spend in the measurable set A until 
time r as 

T^{t,A):=J^ lA{X4<j))d<j (^rcsp., f,(T,A) lA{X*{<j))da 

We denote by {L*(t, a;);r > 0,a; £ M} and {L*(t, a;);T > 0,a; G M} the local times of X* 
(resp., X*) if they exist. In this subsection, we prove that both local times exist almost 
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surely and relate them to the local time {L{t, x); i > 0, .t G R} of the underlying Brownian 
motion {B{t);t>0}. 

Proposition 1. One has f-almost surely that for r > and all a; G K, 

T4t,{-oo,x))= f L{y~\T),W{y))Ay. 

J — OO 

Further, P x ¥ -almost surely for all r >0 and all x ^M., 

f4r,(-oo,x))= / LiV-Hr),W{y))dy. 



Proof. Wc have P-almost surely that x i-^W{x) is increasing. It follows that the set A/i 
of a; e M where W is not continuous is countable. We define the set 

^2-.^ {x eR:eia;B{V~'{a)) ^W{x)) >0}, 

where £ denotes the Lcbesgue measure on M. The set M2 is countable since for xi ^ X2, 
one has that the sets {a; B{V~^{a)) = W{xi)} and {cr; B{V~^{a)) = W{x2)} are disjoint. 
The statement then follows since there cannot be an uncountable number of disjoint 
subsets of R with positive Lebesgue measure. Thus the set A/" := TVi U A/2 is countable. 
Since the function x i-> r,(T, (—00, a;)) is increasing and since 



X i-> 



L{V,'\T),Wiy))dy 



is continuous, it is sufficient to prove the statement of the proposition for x gM'^. 

The fact that W is increasing and continuous in x implies the equivalence of the 
statement W{x) > y with the statement 3zo < x : W{zo) > y. 

The latter statement is then equivalent to the statement W~^{y) := inf{z : W^(z) > 
y} < X. 

This then implies that 1(_oo,2;)(^*(ct)) = t{-oo,w{x))iB{V~^{a))). 
We also note that 1 1— > V{t) is continuous and non-decreasing. This implies that K o 
K"' = idR. 

In the following, we want to compute the derivative of the non-decreasing function 



M:a^ f L{V~\a),Wiy))dy. 



Since W is increasing and continuous in x, we have that B{V^ ^("'o)) < W{x) implies 
that 

/•OO 

/ L{V~\<j),W{y))dy 
is locally constant, say equal to cq, in a neighborhood of ctq. 
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Thus 

/ L{V-\a),W{y))dy^V4V-\a))-co^a-co 

in a neighborhood of ctq. 

Moreover, since W is increasing and continuous in x, we have that B{V._^^^{ao)) > W{x) 
imphes 

L{V-\a),W{y))dy 



is locahy constant in a neighborhood of ctq- 
It therefore turns out that 

, ri, ifBiV~\a))<W{x), 
'"^"^"'-{o, ifB{V-H'y))>W{x). 

Moreover, for all (Ti, (72 S with cti < 0-2, we have that 

/ L{V-\ai),W{y))dy< f L{V-\a2) ,W [y)) dy 

J —00 J —00 

and 

POO POO 

/ LiV-\ai),W{y))dy< / L{V-\a2),Wiy)) dy. 

J X J X 

This implies that 

r LiV-\a2),W{y))dy- r L{V-\a,),Wiy)) dy 

J —00 J —00 

< V,iV-\a2)) - V,iV-\ai)) - - ai. 

It follows that 

f L{V-\a),W{y))dy 



is Lipschitz continuous with Lipschitz constant smaller than one. 

Since the set {a : B{V._^^^{a)) = W{x)} is a zero set with respect to the Lebesgue mea- 
sure £ for all X €j\f'^, it follows that 

r l(_^,,)(X,((7)) da = r t^^^^wi.)) {B{V-\a))) da = T M'{a) da - M(r). 
Jq Jo 



The second statement is proved in the same way. □ 

Corollary 1. One has P-almost surely that the local time Lt,{T,x) is defined for allr >0 
and all x, where x 1— >■ W{x) is continuous. Further, one has P x f -almost surely that the 
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local time L^,[t,x) is defined for all t >0 and all x, where x i— ^ W(x) is continuous. In 
those points, one has 

L,iT,x)=LiV-'{T),Wix)) {resp., U{t,x) = L{V-\t),W[x))). 
Proof. Differentiation in Proposition 1 proves this corollary. □ 

2.2. The occupation time of Xn 

For a measurable set A C M, we define 

fn{t,A):= f lA{Xn{a))da, f„{t,A):=f lA{Xni<j))da 
Jo JO 

and 

r„(t,A):= / lA(X„(a))da. 
Jo 

These are the respective times that the processes Xn, Xn and X„ spend in the set A 
until time t. In this section, we give an explicit expression for the occupation time of 
Xn in terms of the local time {L{t,x);t >0,x€ M} of the underlying Brownian motion 
{B{t);t>0}. 

Proposition 2. One has P x P-almost surely for all t >0 and all x ^M. that 

[o, ifnxf^Z. 

Proof. First, we note that 

Sn^{Sn{x)) = X + l/n for all x satisfying nx G Z. 

If we use the fact that {Bn{Vn^{t));t > 0}} = {S'„(X„(t)); t > Oj-, then we can see that 
{Xn{t);t > 0} = {Xn{t) + l/n;t>0}. Therefore, we see that Xn only takes values in 
the lattice ^Z. Moreover, we have that Sn and Vn have the same joint distribution 
as Sn and Vn- Therefore, Xn = Sn^{Bn{Vn^{-))) has the same distribution as Xn = 
Sn^{B{Vn^ {•)))■ From this, it also follows that X„ stays for all time in the countable 
state space {x GM.;nx gZ}. This implies that Tnir, {x}) = for nx ^ Z. This proves one 
part of the statement. 

For the proof of the other part of the statement, we will need the derivative of the 
function 

Mia) -L(V;-i(a), ^„(x - 1/n)). 
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We first collect some useful facts which help to compute the derivative of M. 
Since Sn is constant on the intervals f-, -^±1) for all fc G Z, we have 

Vn{t)^ I L{t,Sn{x))dx = -y2L{t,Sn{i/n)). (4) 

Since the {t,x) n> L{t,x) is jointly continuous and non-decreasing P-almost surely (see 
Boylan (1964) or Getoor and Kesten (1972)), it follows that 1 1-> Vn{t) is continuous and 
non-decreasing P x P-almost surely. This then gives rise to 

T/„ o = idK+ P X P-almost surely. (5) 

By construction, one has for all b G {S„{x);x S K} that S~^{b) = a: is equivalent to 
b= Sn{x — i). Moreover, one has that B{V~^{a)) G {Sn{x);x G K} for all ct > almost 
surely with respect to P x P. Hence, 

X„{<j) = S-\B{V-\a))) = X is equivalent to B{V-\a)) = Sn(^x - (6) 

Moreover, the random variables {A~^;i S N} are positive P-almost surely and therefore 

the restriction of x i— s- Sn{x) to the set — Z is injective almost surely with respect to ^) 

Since, conditioned on A = e N}, the process X is a Markov process, it follows 

that for nx G Z, there exist non-negative random variables ai < 5i < a2 < 62 < • • • with 
the property 

{(T>0]Xn{(T)=x}=\J[a„h) 



rxr-a.s. 



This implies that for all ctq ^ {a^; i S N}, there exists a neighborhood U{(7q) containing erg 
with the property that <t i-^- X„((t) = S~^{B{V~^{a))) is constant on U{(Jq). Equations 
(6) and (7) then imply that cr 1-^ B{V~^{a)) must be constant on U{ao). 

Therefore, for ctq {a,;i e N} and B{V-^{ao)) ^ Sn{x - i), we have B{V-^{a)) ^ 
^nix — ^) for all (T in a neighborhood of (Jq. Hence 

a^L{V-\a),Sn{x~l/n)) 

is constant in a neighborhood of uq. The previous argument and the fact that X„ only 
jumps to nearest neighbors in ^Z leads to the fact that ctq ^ {a^; i S N} and B{y~^{aQ)) = 
Sn{x — imply the existence of a suitable cq > with the property 



a^- ^ L{V-\a),Sn{z/n))^co 

n 



n ^ 
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in a neighborhood of cto- Therefore, we can use (5) to see that B{V,^ ^{<Jo)) = Sn{x — i) 
implies that 

a ^ -LiV-\a),Sr. ix - l/n)) = V„{V-^{<j)) - co = a - cq 
n 

in a neighborhood of ctq. Consequently, the function 

M{a):^-L{V-\a),Sn{x^l/n)) 
n 



is differentiable for all a ^ {ai; i G N}, and for nx G Z, we have 
M'{a) = 



1, iiB{V-\a)) = SJx-- 



0, iiB{V-'{a))^SrAx-- 

\ n 

Moreover, it is possible to prove that the function M is Lipschitz continuous with Lips- 
chitz constant one. From those properties, it follows that 



□ 



l{,}(X„(a))da= / l{s„(x-i/„)}(S(^7'('^)))d<7= / M'(a)da = M(r). 



2.3. The convergence of the occupation times 

In this section, we investigate whether the occupation times of X„ converge toward the 
local time of X, in an appropriate way as n — >■ oo. For this, we first need some auxiliary 
results. 

Lemma 1. One has P x V-almost surely that Vn(t) converges toward for all t G R. 

Proof. We fix a r > and define Wo := sup{x : L{T, x) > 0} and Wu ■= inf {a; : L{T, x) > 
0}. Those two random variables arc independent of P. We know that {Sn{x);x G R} 
converges toward {W{x);x G R} with respect to the Ji-topology J^-almost surely. We 
note that the local time of Brownian motion {x,t) i— is jointly continuous P- 
almost surely (see Boylan (1964) or Getoor and Kesten (1972)). 

It follows that P X P-almost surely {L{t, Sn{x));x G R} converges toward {L{t, W{x)); x G 
R} with respect to the Ji -topology for all i G [0,r]. 

We fix a pair (w, w) G x i7 with the property that {L{t, S„{x)){uj,uj);x G R} converges 
toward {L{t, W{x)){u},uj);x G R} with respect to the Ji-topology for all t E [0,T]. 

There then exist suitable Xu,Xo G R with W{xu) < Wu and W{xo) > Wq, and 
there exists a sequence of increasing, absolutely continuous, surjective Lipschitz maps 
A„ : [a;ti,a;o] — [a;u,a;o] with the properties 

sup \L{t,W{x)) — L{t, Sn{Xn{x)))\ — >0 asn— >oo 
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and 



esssup |A^(2;) — 1| — >0 as n — !> cxd. 



We should emphasize that the derivative of the function A„ may not exist everywhere. 
However, those points where it does not exist form a zero set since A„ is an absolutely 
continuous Lipschitz function. 

By a change of variables for all t€[0,T], one then has 



L{t,Sn{x))dx - / L{t,Sn{K{x)))dx 

J Xu 

= I " L{t,~Sn{x))(l- \ \dx + 0( sup \K{x)-x\). 

Jx^ V Ki^n (X))J ^xelx.^,x„] ' 

It follows from the assumptions on the sequence A„ that the above difference converges 
toward zero. Further, for all t £ [0,T], we have that 



L{t,Sn{\i(x)))dx — > / L{t,W{x))dx asn— J^oo. 

Hence, one has P x P-almost surely that y„(t) converges toward for all t G [0,T]. 

Thus, for every T > 0, we obtain an zero set Nt in x where this convergence does 
not hold. The lemma now follows since the union 



^oo := U Vt 



T6N 

is also a zero set with respect to P x P. □ 



Let /:M — > M be a function. We call r S /(K) a critical value for / if there exist at 
least two distinct points ^1,^2 £ K such that f{ti) ~ f{t2) — t. Further, we call a point 
T G /(K) a regular value for / if it is not a critical value. It is straightforward to see 
that the preimages of critical values contain an open interval if the function / is non- 
decreasing. This implies that the set of critical values of a non-decreasing function is at 
most countable. 

Lemma 2. One has P x P-almost surely that V^^{t) converges toward V^^{t) for all 
regular values r of V^. 

Proof. We note that P-almost surely the local time L{t,x) of the Brownian motion B 
is continuous and non-decreasing in t for all a; G M (see Boylan (1964) or Gctoor and 
Kcstcn (1972)) for the continuity). It follows that P x P-almost surely the function 



t^V;(t):= / L{t,x)m^{dx) 
Jr 
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is continuous and non-decreasing. 

Therefore, P x P-almost surely the function V^^{t) := mi{t;V{t) > t} is strictly in- 
creasing and right-continuous. 

We use Lemma 1 to fix a pair {uj,u}) gCI x D, with the properties that: 

(i) r I—)- V~^(t) is strictly increasing and right-continuous; 

(ii) Vn{t) converges toward V"*(t) for all t>0. 

Since the set where is not continuous is countable, the set where 14 is continuous is 
dense in [0, oo). 

We denote by K the set of critical values of K • As was pointed out before, K is at most 
countable. For an arbitrary point t S [0, oo) H K'^ and for any e > 0, one can find points 

te,o,te,i e (y-H'r)-e,V-Hr)) and ^^,2,^3 G (K^^M, V;-i(^) + e) with the property 

v;(te,o) < v,it,,i) <T< v;(te,2) < v;(te,3). 

We can now choose a. S >Q such that 

K(ie,o) + ^ < V;(te,l) - < +S<T< K(<e,2) -5< K(te,2) +S< V^t,,^) ~ S. 

Since Vn converges toward in all points where T4 is continuous, there exists an tiq G N 
such that for all n > uq , wc have 

K(te,o) < K(te,o) + < V;(te,l) " ^ < K(te,l) < + S<T 

and 

T < V;(te,2) - <^ < Vnite.2) < ^(^5,2) + S < V^t,,^) - S < ^(ie.s). 

By definition of t^^, we have that z < V^^{t) — e implies z < t^fi. From monotonicity 
and the first of both inequalities above, it follows that 

Wc have thus seen that z < V~^{t) — e implies Vn{z) < V^,{t^^i). If we reverse the implica- 
tion, then we obtain that Vn{z) > V^*(te,i) implies z > V^^{t) — e. From this implication, 
it follows that 

V-'{Mte,i)) = inf{z:Vn{z) > Mte.i)} > V-Hr)-e. 

For z — we have Vn{z) = V^(te.3) > T4(ie.2)- In other words, there exists a. z < 
K^^ir) + £ with Vn{z) > V*{te,2)- This proves that 

Altogether, we have proven that for all ri > rig, 

V-\r) - e < V;-^(V;(te,i)) < V-\V4t,,2)) < V-\r)+e. 
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By monotonicity, for all n>no and all r' S [V^{te,i),V^{te,2)], one has 

V-\r)~s<V~'ir')<V~\r)+e. 
Since r £ ^(^£,2)], the proof is complete. □ 

Lemma 3. For all t > 0, one has that t is a regular value of almost surely with 
respect to P x P. 

Proof. By the invariance properties of Brownian motion, we have that for all 7 > 0, 

{L{t, w); u; G M, t > 0} {-i-^L{-i^t, 7t«); w e R, i > 0}. 

By the invariance of the a-stable Levy process, we have that 

{L{t, W{x));x e R, t > 0} = {-^-^L{-iH, iW{x))] a; e R, t > 0} 

= {7-1^(72^, M^(7"x)); X- e R, t > 0}. 

Substitution then yields 

L{t,W{x))dx]t>Q\'^\-1-^ I L{-iH,W{-i°'x))dx;t>Q 



- J7-1-" / L{-ih,W{x))dx-t>Q 



By definition, this means that 



{v.{t);t> 0} ^ {7-'-"v;(7'0;^ > 0}. 

We define ^* to be the image measure of the Lebesgue measure t with respect The 
previous considerations imply that 

4(dt)= 724(7-1-" dt). 

This identity implies that no r > satisfies ^*({t}) > with a positive probability with 
respect to P x P. To a critical value r corresponds an interval where 1 1— > \4 is constant, 
which implies that ^*({t}) > 0. For a particular point r > 0, this cannot happen with 
positive probability. This finishes the proof of the statement. □ 

Proposition 3. For all r > 0, the sequence of functions x M> L{V~'^{T),Sn{x + ^/n)) 
converges toward the function x ^ L{V^^ {t) ,W {x)) in the Ji-topology P x ¥-almost 
surely. 
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Proof. It is known that Sn converges toward W in the Ji -topology almost surely with 
respect to P. Moreover, by Lemmas 2 and 3, for all r > 0, the sequence V~^{t) converges 
toward V~^{t) almost surely with respect to P x P. The proposition follows since it is 
well known that {t,x) i— )• L{t,x) is jointly continuous P-almost surely; see Boylan (1964) 
or Gctoor and Kesten (1972). 



□ 



Lemma 4. For all k ieN, di, . . . ,6k and all ti, . . . ,Tk >0, the set 

k 



C: 



c>0:£ a-e: 



Y^eMv-\n),w{x)) 



>o 



is countable P x P-almost surely, where £ denotes the Lehesgue measure on M. 

Proof. It is well known that x i-> W{x) is strictly increasing P-almost surely. For c > 0, 
we define the level-sets 



w G , 



Fix a strictly increasing path f :x^ W{x) and assume that there exist an uncountable 
number of c> with the property that £{f^^{Nc)) > 0. For c ^ c' , the sets /~^(7Vc) 
and /~^(A/'c') are disjoint. We would obtain an uncountable number of disjoint sets with 
positive Lcbesgue measure. This is, of course, not possible. □ 

Proposition 4. For a// A: G N, 6'i, . . . ,6'fe G M and all ti, . . . ,Tk > 0, one has P x ¥-almost 
surely that 



— cardi X G Z : n 
n 



X G 



y^Jttn{Ti,{x/n}) 



i=l 
k 



y^^9iL^{n,x) 



> c 



as n —> oo 



for all but a countable number o/c > 0. 

Proof. We can find a A' > such that {j/ G M : L{Ti, y) ^ for alH = 1, . . . , fc} is a subset 
of the interval {W{—K),W{K)). By Propositions 2, 3 and Corollary 1, the sequence 



An{x) :=n y^6>jf„(Ti,{a;}) 

1=1 

k 

J20^L{V-\n),Sn{x-l/n)) 
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converges P x P-almost surely in the Ji-topology toward 



i.(.T) 



There then exists a sequence of continuous increasing maps A„ : [—K, K] — > [—K, K] such 
that 

sup (a;) — A„ o A„(x)| — >0 as n — >■ cxd 

x£[-K,K] 

and such that each A„ is Lipschitz continuous and satisfies 

esssup \Xn{x) — 1| — > 0. 

We should emphasize that the derivative of the function A„ may not exist everywhere. 
However, those points where the derivative does not exist form a zero set since A„ is an 
absolutely continuous Lipschitz function. We note that for suitably large n G N, one has 



1 



■ card < a; G . 



J20^L{V~\n),Sn{x~l/n)) 



i=l 



>c 



■ £{x£[-K,K];Anix)>c)= / l^^,^){An{x)) dx. 

J-K 



K 



It then follows that 



— cardi X G [~K, K] ; n 
n \ 



^0,T„(t,;,{.t}) 



K 



K 



l(c,-oo)(^n(-T))da; 1 



Ki^nix)) 



da; + 01 sup |A„(a;)— a;| 

^xG[-K.K] 



By the assumptions on the sequence {A„; n G N}, the previous difference converges toward 
zero. Furthermore, 



K 



K 



K 



l(c,oo)(^n(A„(a;)))da; — >l l(c,oo)(^*(a;)) da; as rn- oo 



K 



whenever the set {a; G [— A', A']; A*(s) ~ c] is a zero set with respect to the Lebesgue 
measure f on R. Since this was proven in Lemma 4, the statement of the proposition 
follows. □ 
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Subsequently, we will make use of the following notation: 

A+ LeZ:^0,f„(r,,{a;/n})>o|, A' := L e Z : ^ a,f„(T„ {a;/n}) < 

I i=l ) [ i=l J 

and 



xeM:^6',L,(T,,.T) >o|, A- := jx e M : ^ 6lji,(ri, x) < j 



1=1 



Later, we will need the following version of Proposition 4. 

Proposition 5. For all k ^N, 6i, . . . ,dk GM. and all ti, . . . , r^- > 0, one has P x P-almost 
surely that 



1 



card< X G ZnA^ : n 



>c 



■el xeRnA^ 



y^jiL^{Ti,x) 



> c 



for all but a countable number o/c > 0. 

Proof. The proof uses essentially the same arguments as the proof of Proposition 4. □ 

Remark. With the same proof as for Proposition 4, we can show that P x P-almost 
surely 

- card{.T e Z;n^f^(ri, {x/n}) > c} — > l(x G R:Zj(T,,a;) > c) as n ^ oo 
n 

for all but a countable number of c > 0. 

2.4. A useful lemma on integrated powers of local time 

Lemma 5. For ti, . . . , Tfc > and 0i,. . .,6k G M, the two sequences of random variables 



^6'if„(Ti, {x/n}) 



y^6>if„(T,,{a;/n}) 



sgn y^6>^f„(T,,{a:/n}) 



converge P x P-a^most surely toward the respective random variables 



y^6iL^{n,x) 



i=l 



dx and 



i=l 



sgn I ^6'ii»(Tj,a;) j j dx. 
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Proof. We use the layer cake representation of the integrals (see Lieb and Loss (2001)) 
to write 



E 



y^JinTn{Ti,{x/n}) 



i=l 



and 



13 c'^-^cardj xGZii 



dx = l3 c^-^i xe: 



i=l 



> c > dc 



> c dc. 



We note that the convergence of ^(r^) toward ^(r^) and the fact that 1 L{t, y) is 
increasing for every y £ R imply that there exists an rip S N with 

L{V-\n),y) < L{V-\n) + l,y) for all j/ e R, 1 < z < fc, n > no. 

Moreover, for alH S {1, . . . , A;}, the functions y i-)- L{V~^{Ti) + l,y) are continuous and 
their supports are contained in [—K, K] for a suitable K > Q. Hence, there exists a C > 
such that for n > tiq , one has 



y^JitniTi,{x/n}) 



i=l 



< 



Y,e^L{V-\n),Sn{{x-l)/n)) 



i=l 
k 



< V0,supL(K-1(tO + l,y) < C. 

y€R 



This implies that all of the functions 



c i~> card -j^ x e Z : ?i 



^Oitnin, {x/n}) 



>c 



have support contained in [0,C]. Moreover, for all c > 0, we have 



cardj^x G Z : n 
Since 



y^JitniTi,{x/n}) 



>c \ < card{x e Z; -A' < Sn{{x - l)/n) < K}. 



e{x;W{x) e{~K,K}) = 
and since Sn converges toward W with respect to the Skorohod metric, we have that 

- card{x eZ:-K <SJ(x- 1) /n) < K} — > l{x eR:-K< W(x) < K). 
n 
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This implies that there exists an i? > such that for all n G N and all c > 0, we have 



— card< X EZ'.n 
n I 



y^9itn{Ti,{x/n}) 



>c\<R. 



The first statement of the lemma then follows from dominated convergence and Propo- 
sition 4. 

The second statement is proved in the same way by separating the positive and the 
negative parts of the integrals and using the statements from Proposition 5 instead of 
Proposition 4. □ 

Proposition 6. For ri , . . . , > and 0i, ... ,6k G M, the two sequences of random vari- 
ables 



/3 



■Si 



Y,OJ'n{n,{x/n}) 
-1 

k 

y^^9iTnin,{x/n}) 



and 



sgn y^^9ir„{n,{x/n}) 



converge jointly in distribution toward the respective random variables 



y^6iL^{n,x) 



Ax and 



Proof. We know that 



i=l 



{i, {t,x)-t>Q,xeM.} = {L^{t,x)]t>Q,xe 



/3 / k 



Sgn I ^6'ii,(rj,a;) j j dx. 



,4=1 



and 



{S-\B^{V-\t)))-t> 0} ^ {S-\B{V-\t))),t> 0}. 
Therefore, by Lemma 5, the sequences of random variables 



-^El 



^6'if„(Tj, {x/n}) 

-.1 

k 

'^Oitn{n,{x/n}) 



and 



sgn ^6'jf„(Tj,{a;/n}) 
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converge jointly in distribution toward the respective random variables 



i=l 



dx and 



i=l 



sgnl '^diL^.{Ti,x) j j dx. 



Moreover, S'„ ^(5„(x/n)) = (x + l)/n for all a; G Z. This implies that 

Xn{r) = S-\Sn{XjT))) = X„(t) + 1/n. 
Hence, we have r„(T, {x/n}) ~ r„(T, {(x + 1)/?^}) for aU x £Z. Therefore, 



^dif^nin, {x/n}) 



y^^ir„(rj, {x/n}) 



1=1 



and 



"El 



y^^ir„(T»,{x/n}) 



sgn y^6>if„(T,, {x/rt}) 



'El 



y^^tr„(ri,{x/n}) 



Sgn y^JiTn{Tt,{x/n}) 



,4=1 



This proves the proposition. □ 
For the sequel, we define the occupation time 

r(t,A):= / tA{X{s))ds 
Jo 

of the process X in the measurable set A C K. Consequently, we have 

s(t) = ^r(t,{x})e(x). 

X 

We will use this fact and the following corollary in the proofs of the next section. 
Corollary 2. For ti, . . . , r^. > and 6i, . . . ,9^ G M, the two sequences of random variables 



-1-/3/C 



E 



El 



^0,r(fc„T„{x}) 



i=l 



/3 



y^^0iT{knTi,{x}) 



1=1 



sgnK]0,r(fc„T„{x}) 
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converge jointly in distribution toward the respective random variables 







fc 



dx and 



i=i 



sgn ^OiL^{Ti,x) dx. 



Proof. If we let fc„ := 71(1+")/"^ then for all n e N and x G Z, we have that 



fc„T 



r„(r,x/n)= / l|,/„}(X„(t))dt = fc-M l{,}(X(t))dt = n-("+i)/"r(fc„T,{x}). 
Jo Jo 

The result then follows from Proposition 6. □ 



3. The finite-dimensional distributions 

In this section, we prove the convergence of the finite-dimensional distributions of E!„ 
toward the finite-dimensional distributions of S*. In order to do so, we first compute the 
exact expression of the finite-dimensional distributions of S*. The proofs in this section 
follow the ideas given in Kesten and Spitzer (1979). 
In the Introduction, we defined 

/•oo /-oo 

S*(t):= / Lt{T,x—)dZ+{x) + / L^{t, ~{x~)) dZ^{x), 
Jq Jo 

where {Z^{t);t > 0} and {Z-{t);t > 0} are independent copies of the /3-stable Levy pro- 
cess, which can be associated with the stable distribution with characteristic function 
given by 

^P{e) = cxp{-\ef{Ai + iA2 sgn(0))). 



Lemma 6. For ti, . . . ,tk >0 and 

/ k 



e M, we have that 



E 



exp i^6'j^,(ij) 
\ i=i > 



exp —Aj 



X exp —iA2 



da; 



^djL^{tj,x) 



dxsgnl '^^9jL^{tj,x 
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Proof. The proof is similar to that given in Kesten and Spitzer (1979) (see page 16fF). 
Let v be the Levy measure of Z+. One can truncate the Levy measure as foUows: 

i^i{B) = i^{Bn{yeR;\y\<l}) and ,y2{B) = i^{B n {y GR;\y\ > 1}). 

Let M{t) and A{t) be independent Levy processes, with respective characteristic func- 
tions 

V ^|y|<i / 

and 

E[e'»^(t)] ^exp(^t^ (e'^y- l)!.2(dy)^, 

such that 

Z+{t) = M{t)+A{t) + Dt, 

where D is a suitable real constant. This decomposition exists and is called the Levy- 
Ito representation of Z~^. The advantage of this representation is that M{t) is a mar- 
tingale and has all moments and A{t) is a process with bounded variation. Since the 
process {L^:(t,x—);x > 0} is left-continuous and independent with respect to the filtra- 
tion J^t generated by Z~^{t), the process {L^,{t,x—);x > 0} is J(-predictable. Moreover, 
{L^{t, x—);x > 0} has bounded support P-almost surely. Therefore, we can find a suitable 
sequence of partitions {a::["^;Z G N}, n G N, with a;["^ < x^^^ for all l,n£N satisfying 



lim a;!"^ = oo and lim max(a:["'''i — xl"'') = 
;^oo ' ii-i-oo leN ' ' ' 

such that 

L4t,x-)dM{x)^ lim J2L*{t,x\''^~){M{x\l\) - Mixl"-^)) 



f 

Jo 



1 = 1 



with probability 1 (see Meyer (1976), Chapter II, Section 23). Moreover, we can also 
assume that 

/ L4t,x-)dA{x) ^ \mi^Y,L4t,x\"^ ^){A{x\l\) ~ A{x["^)) 

Jo "^°o j^j^ 

with probability 1. 

From those considerations, it follows that there exists a sequence of partitions (a;["'');gN 
such that 

/.oo QO 

/ i,(t,.T-)dZ+(x) = Jim ^L,(t,x[")-)(Z+(x|;\) - Z+(x-["))) 
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with probability 1. Since the increments Z),^"^ := Z+{x\l\) - / £ N, are inde- 

pendent and have characteristic function 

by dominated convergence, we have 



E 



/>CJO 

3 = 1 ^" 

/ oo k \ 

cxp^^i0,i4^„-i"^-)(^+(-[:i) - z+ixi"^)) 



hm E 



: hm E 

n— )-cx3 



,1 = 1 3 = 1 



:E 



exp —A] 



X 1^ Ai + i ^2 • sgn 0, , xj") - ) ^ 



iAo 



For Z_, one can proceed with similar arguments. 



□ 



Proposition 7. The finite- dimensional distributions of the processes {S„(t);< > 0} con- 
verge toward the finite- dimensional distributions of the process > 0}. 

Proof. As in the previous sections, we define fc„ := and k := ^ + ^ . We already 

saw that we can use the occupation time {r{t, {x});t > 0, x G M} of the process {X{t);t > 
0} to represent the process > 0} as follows: 

E{t)^Y.^it,{xmx). 



It follows that 
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Let (p{6) := E[exp(i0^(l))] be the characteristic function of the scenery random variable 
^(1). It then follows from the above representation that 

k k 
j=l xl£Zj=l 

and 



V 3 = 1 J 



The random scenery {$(2); z S Z} is in the domain of attraction of a /3-stable distribution 
with characteristic function given by 



This implies that 



Thus 



i){B) = exp(-|0|^(Ai + 1^2 • sgn(0))). 



1 - ^(d) ~ \9\\Ax + \A2 ■ sgn(6')) as 6* ^ 0. 



log(v3(6i)) - log(V'(6')) as 6* ^ 0. 
Therefore, for \Q\ < 1, we have that 

log(^(0))-log(V;(0)) 



log(^(0)) 



o{0). 



If we define 



and 



tpx,n :=exp -n 



-Kl3 



Ai + iA2 ■ sgn^ 0jr{kntj,{x}) 



for all X G Z, one has 

^Og{LPx,n) - l0g(?/' 



l0g(V'a;,n) 
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^x£Z ' ^xgz ' ksz xez 
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< log(V'.,„)o n-'^ Y ^jr(fc„tj , {x}) 



By Corollary 2, the right-hand side of the previous inequality converges toward zero in 
probability. The eontinuity of the logarithm then implies that 



n ~ n 



x& 



X&L 



■ in probability as n — >■ oo. 



We use this and dominated convergence to prove that the limit of the sequence {Rn\ n £ 
N} exists and is equal to the limit of the sequence 



exp 



Ai +1^2 -sgn ^6'jr(fc„tj,{x}) 



By Corollary 2 and Lemma 6, the sequence G N} converges toward 



E 



exp 



Ai + iA2 ■ sgn 9jL^ (tj , x)j j dx 



exp i^6'j^*(*j) 
V j=i J 



As we have seen in Lemma 6, Q, is the characteristic function for the finite-dimensional 
distributions of {E!H,(f);i > 0}. This completes the proof of the proposition. □ 



4. The tightness 

In this section, we prove that the sequence {S„(t); t > 0} is tight. The proof of Theorem 
1 then follows since we have already obtained the convergence of the finite-dimensional 
distributions in the previous section. The main proof of tightness also follows the ideas 
given in Kesten and Spitzer (1979). We first need some suitable inequalities for the 
occupation times of X*. However, the proofs of those inequalities differ from those given 
in Kesten and Spitzer (1979). 

Lemma 7. There exists a function e : — > with the properties s{A) —^0 as A ~^ oo 
and 

P(r(s, {.t}) > for some x with \x\ > As"/(i+")) < e{A) for all s > 0. 
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Proof. For a positive real number x, we denote by \x~\ the smallest integer which is 
greater or equal to x. Obviously, for all s > 0, we have 

P(r(s, {x}) > for some x with > As"/^^+"^) 
< V{\X{r)\ > As"/(i+") for some r < s) 
<P(|X(r)| > A(rs"/(i+")] - 1) for some r< 
= P(|X([s"/(i+")]^^+"^/"u)| >^[s"/(i+")] for some M< 1) 
<p(sup|X„(,)(r)| >A/2) fors>l, 

with n{s) :~ — > oo as s — )• oo. Since 

p(sup|X„(r)| > A/2) — >p(sup|X*(r)| > A/2) as n->oo, 

\r<l ) V,,<i / 

we can define 

e{A) :=supP(sup|Jsr„(s)(r)| > Aji) for all A > 0. 

This proves the statement of the lemma. □ 
Lemma 8. There exists a C > such that for all s >0, one has 

^ E[r2(s, {x})] - Cs2-"/(i+"). 

Proof. For a positive real number x, we denote by [a;J its integer part. We know that 
for w(s) := [s"/("+-'-)j , one has 

^""^'^^^r^'^^" E (1. W^(-)}) = E r^((^-(-))^"-^^^/", {4) < E 14) 

a::GZ a;eZ xGZ 

and 

.-^ E {-}) < E + 1)^"^'^^". {-}) 

^ '■°W"f"'"° Er?...H.('.WW.) + i))). 

Consequently, one has 

EiEF'(^' {^})] - E^[r'^.)(i' {^/^(«)})] = E^[r'^(«)(i' {^/^(^)})]- 
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It follows from the layer cake representation and the remark after the proof of Proposition 
5 that 

1 f°° 

H^) E f (1> W"'(s)}) = ^ / card{a; G Z : ^2(,,)f^ (i, {x/w{s)}) > c} dc 

converges P x P-almost surely toward 

£(xeM:L2(i^a;) >c)dc= / L2(l,a;)da;. 
Dominated convergence and Fubini's theorem imply that 

Therefore, 

m;(s)s"^Ei^F^(*'{^})] — ^ / E[Z^(l,a;)]dx as s ^- cx). 

This proves the statement of the lemma. □ 

Lemma 9. (1) For all j3 e (0,2] and p> 0, there exists a Ci > such that as n ^ oo, 
we have 

|E[^(0)1[_,,,] (n-i/^e(0))] I 
(2) For all /3 e (0, 2) and p> 0, there exists a C'2 > such that as n ^ 00, we have 

Proof. The random variable ^(0) is in the domain of attraction of a /3-stable random 
variable with characteristic function given by 

^{e)^cxp{-\9f{A,+iA2Sgn{9))), 

with < Ai < 00 and |A^^A2| < tan(7T/3/2). A consequence of this setting is that for 
/3 > 1, we have E[C(0)] =0. Further, if /? e (0,2], then there exist Bi,B2 > such that 

lim /P(C(0) >p)^Bi and lim /P(C(0) < -p) = B2. 

For 13 = 2, we have Bi = B2 = since the decay of the tail probabilities is exponential in 
that case. For (3 j^l, we then have that 



lE[C(0)l[_,,,](n-i//^C(0))]|= / P(|e(0)l>c)dc 
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rpn - 

Jo 



This proves the first statement for /3 ^ 1. For /3 = 1, the statement is just our assumption 
from the Introduction. 

Moreover, by similar arguments for /? 2, we have that 



ff 
Jo 

This completes the proof of the second statement. □ 

Proposition 8. The distributions of the sequence {E!„;n£N} are tight with respect to 
the Skorohod topology. 

Proof. We follow the method given in Kesten and Spitzcr (1979). Let e > be given. 
By Lemma 7, there exists an A > such that £(Ar""/(^+")) < e/4. This implies that 

S„(t)^n"'' ^ r(fc„i, {a;})^(a;) for some t < T 

\x\<An 

< P(r(fc„r, {a;}) > for some x with |a;| > Afc^/(i+")) 

<£/4. 

There exists a po > with the property that for all p> po and all n G N, we have 

3An{l - F{-pn^/^ < ^(0) < pri^/'^)) < e/4. 
This is valid since for suitable ^2 > 0, we have 

lim /P(C(0) >p) = Bi and lim /P(^(0) < -p) = B2. 

For all x £ Z, we have the random variables 



En :=n""-E 



J2^{knt,{x})u^) 



T 



J2^{knt,{x})E[U^)] 
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Claim 1. The family of random variables {i?„(t); n 6 N} is bounded. This is true since, 
by Lemma 9, we have 

r(fcn<, {X})nin [X)] = mn (0)] | ^ r(fc„t, {x}) 

= fc„t|E[e„(0)]| < Cfn("+i)/"n(i/'')(i-'') 

and s±i + i(l-/3)-At = 0. 

Claim 2. For all > 0, there exists an no G N such that for all n > rig, we have 

sup |S„(i) - S„(i) - > J ) < J. 

To sec this, we first note that 



5^ TiKt, {x})E[^ix)] 



-EK(0)] ( ^ r(A;„t, {x}) - ^ r(fc„i, {.t}) 



: n-«E[C(0)] ( fc„t - -A:„r 



Lemma 9 implies that 



^ J2 r(fcni, {a:})(e(a;) - C„(a;)) ^ for some i < T 



< P(r(fc„r, {x-}) > for some x with |a;| > Ak^J^^+°'^) 
+ P{^{x)^^n{x) for some \x\ < Ak^^^^+°''>) 
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< I + 3An{l - P{-pn^/^ < <e(0) < pn^^^)) 
e 

< -. 

- 2 

Claim 3. There exists a Kq > such that for all n G N, we have 

E[|S„(t2) - S„(ti)p] < C7o(t2 - ti)2-(i+")/". 

We define the cr-field X = {X(t);t > 0}. It then follows from the independence of 
{X{t);t > 0} and {^{x);x £ Z} that 



E 



^(r(fc„t2, {x}) - r(fc„ti, {a;}))f„(x) 

^(r(fc„t2, {x}) - r(Mi, {a;}))e„(a;) 

^(r(fc„t2, {x}) - r{Kh,{x})fE[^„{x)\x 



E 



X 



: ^E[(r(fc„t2, {4) - r(fc„ti, {x}))']E[ef.(x)] 



This implies that 

E[|S„(i2) - S„(ti)p] < ^E[(r(fc„t2, {x}) - r(fc„ii, {x}))']E[e^(a;)] 



^(r(M2,W)-r(Mi,{x}))' 



Conditioned on A :~ {Xi;i G Z}, the process X has the strong Markov property. Us- 
ing this, we can prove that for ti < t2, the conditional distribution of ^^i^it2, {x}) — 
T{ti, {x}))^ with respect to A equals the conditional distribution of ^^(^2 — ^i, {x}) 
with respect to A. Hence, 



^(r(t2,{x})-r(ti,W)r 



= E 



E 



Y,iTih,{x})-m,{x})f\A 

5]r2(t2-ti,M)|^ 
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E 



^r^(t2-ti,{x}) 



By Lemma 8, it follows that 



E 



^(r(M2, W) - r(Mi, W))' 



Moreover, we know that 

IE[e^(0)]<(7n(2-«(i/«. 
Putting this all together, we obtain 

E[\E„ {h) - S„(il)P] < Con(2-«(l/^)„-2K^2(l+a)/a-l(^^ _ ^^)2-a/(l+a)_ 

Since (2 - /3)i - 2k + 2^^^^ -1=0, Claim 3 follows. 

Since 2 — > 1, the tightness in the Skorohod topology of the family {S„;n e N} 
now follows from Claims 1-3 and a theorem of Bilhngsley (1968) (see page 95). □ 
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